Задача #A0006
Игра
Али и Бабур играют игру по следующим правилам:
- Игра начинается с единственного целого числа n, которое используется для подготовки набора от 1 до \(n\)
- Али начинает игру, и они по очереди делают ходы.
- На каждом ходу игрок выбирает произвольное простое число из набора и убирает все числа из набора, которые делятся на это простое число.
- Игрок, который не сможет сделать ход, когда настала его очередь, проигрывает в игре.
Вам дано число \(n\). Определите, кто выиграет игру если оба игрока будут играть оптимально.
Входные данные:
Вводится одно целое число n \((1 ≤ n ≤ 10^5)\).
Выходные данные:
Выведете «Ali» если в игре выиграет Али, и «Bobur», если выиграет Бобур.
Примеры
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 |
Ali |
| 2 |
5 |
Ali |
| 3 |
4 |
Bobur |
Отправить решение
Пожалуйста, войдите в систему,
чтобы выполнить это действие,если у вас нет учетной записи,
вы можете зарегистрироваться
в любое время
канал в Telegram, чтобы получать последние новости